STRUCTURE THEOREMS OF MIXABLE SHUFFLE ALGEBRAS AND 
FREE COMMUTATIVE ROTA-BAXTER ALGEBRAS 

LI GUO AND BINGYONG XIE 

Abstract. We study the ring theoretical structures of mixable shuffle algebras and their 
OO ' associated free commutative Rota-Baxter algebras. For this study we utilize the connection 

^^ , of the mixable shuffle algebras with the overlapping shuffle algebra of HazewinkeL quasi- 

shuffle algebras of Hoffman and quasi-symmetric functions. This connection allows us to 
apply methods and results on shuffle products and Lyndon words on ordered sets. As a 
result, we obtain structure theorems for a large class of mixable shufffe algebras and free 
commutative Rota-Baxter algebras with various coefficient rings. 
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1. Introduction 
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P^ I In this paper, all rings and algebras are assumed to be unitary unless otherwise specified. 

r^ • Let k denote a commutative ring. By an algebra we mean a k-algebra and by a tensor 

C^ ■ product we mean the tensor product over k. 

1.1. Rota-Baxter algebras and mixable shuffle algebras. Given a commutative ring 
^ I k and a A G k, a Rota-Baxter algebra of weight A is an associative k-algebra R together 

>• ' with a k-linear operator P on R such that 

i> : 

\0 . (1) P{x)P{y) = P{xP{y)) + P{P{x)y) + \P{xy),\/x,y eR. 

(N ■ 

CN ' Such an operator is called a Rota-Baxter operator (of weight A). This operator is an 

(^ . abstraction of the integration operator P(/)(x) := J^ f{t)dt where the above identity 

O I is simply the integration by parts formula. This operator also include as special cases 

Q I numerous other operators in mathematics and physics, such as the summation operator of 

functions, partial sum operator for sequences and projection operator on Laurent series, 
- as well as the operator on distributions in the paper [1] where G. Baxter first defined this 

rS I operator. Such broad connections lead to many applications of Rota-Baxter algebras [1], [21 

_c^; EIEIEIIIIIDSIIISIDSIIMIEB] which further motivate the theoretical study of Rota-Baxter 

algebras. See the introductory and survey articles (TUl [HI [13 [3B] for further details. 
As a first step in their theoretical study, free commutative Rota-Baxter algebras were 

constructed by Cartier and Rota O [37] with certain restrictions. A general construction 

was obtained by one of the authors and Keigher [201 [21] in terms of mixable shuffle products. 

For a commutative k-algebra A, let IIIk,A(^) be the free commutative Rota-Baxter algebra 

of weight A generated by ^4. It is shown in [20] that 



(2) mk,A(A) = A®MSk,A(A) 

where MSk,A(^) (denoted by m^;^{A) in [201 [21]) is the mixable shuffle algebra of 

weight A generated by A. The precise definitions will be recalled in Section 12.11 Thus the 

study of free commutative Rota-Baxter algebras is reduced to the study of mixable shuffle 

algebras. 
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1.2. Overlapping shuffle algebra and quasi-symmetric functions. During the same 
period of time when mixable shuffle product was constructed, Hazewinkel [26l [27] defined 
the overlapping shuffle algebra and showed that it gives another description of the algebra 
of quasi-symmetric functions. He then used the language and methods on Lyndon words 
of shuffles algebras to extend the well-known theorem of Radford [35] that the shuffle 
algebra with rational coefflcients is a polynomial algebra generated by the set of Lyndon 
words to the algebra of quasi-symmetric functions with rational coefflcients. More generally, 
Hoffman [5U] showed that his quasi-shuffle algebras, also introduced during the same period 
of time, are polynomial algebras on Lyndon words when rational coefflcients are considered. 
The theory of these algebras with integer coefflcients developed more slowly. As com- 
mented in [271 [2H], Ditters announced in his 1972 paper [7] that the algebra of quasi- 
symmetric functions with integer coefflcients is a polynomial algebra. But there was a gap 
in his proof, as well as in the quite a few subsequent efforts to prove the statement. Even- 
tually, Hazewinkel was able to provide a correct proof (Theorem I2.2[ ([cl)). So we will call 
this statement the Ditters Conjecture or the Ditters-Hazewinkel Theorem. 



1.3. Mixable shuffles and overlapping shuffles. As we will see later in Section 12.21 
the overlapping shuffle algebra, generalized overlapping shuffle algebras and quasi-shuffle 
algebras are all special cases of mixable shuffle algebras. In this paper we extend the results 
and methods for these special cases, especially from [27], to study more general mixable 
shuffle algebras with various coefflcient rings. We then study the ring theoretical structure 
of free commutative Rota-Baxter algebras through the tensor decomposition in Eq. ([2]). 
This paper can be regarded as a continuation of our earlier studies [9l [151 1201 [21] on this 
subject. 

In analogy to the cases of the overlapping shuffle algebra and quasi-symmetric functions, 
the structure of a mixable shuffle algebra depends on its base ring k, as well as its weight 
A, especially for those mixable shuffle algebras that appear in the construction of free 
commutative Rota-Baxter algebras. So we will consider mixable shuffle algebras and Rota- 
Baxter algebras in these separate cases. For notational simplicity, we will take the base 
ring k to be Q, Fp, Zj, or Z. See Table [1] for a summary of previous and new results. 

When k = Q, Radford's theorem and its generalizations by Hazewinkel [27] and Hoff- 
man [30] can be quite easily generalized further to mixable shuffle algebras (Theorem 12.3!) 
and then to free commutative Rota-Baxter algebras (Theorem 12.41) . This is presented in 
Section [2] after preliminary notations and results. 

The situation is already quite different in the case of k = Fp which is considered in 
Section [31 By a careful study of the Lyndon words, we obtain the structure theorem 
(Theorem 13. 17p for a quite large class of mixable shuffle algebras. This leads to the structure 
theorem of a quite large class of free commutative Rota-Baxter algebras (Theorem I3.20p . 
including those generated by a finite set. 

In Section [H we lift the results in Section [31 from Fp to Zp by studying the reduction 
map Zp — >■ Fp. As is often the case in this lifting process, we can only recover part of the 
information and obtain a less precise structure theorem on the mixable shuffle algebras with 
Zp-coefflcients (Theorem 14. 5p . which translates to a less precise structure theorem on the 
free commutative Rota-Baxter algebras with Zp-coefflcients (Theorem 14.61) . Nevertheless, 
in the case that we are most interested in and includes the overlapping shuffle algebra, we 
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show that the inixable shuffle algebra is a polynomial algebra generated by an explicitly 
defined set. 

In the final Section [5l we give a local-global principle extracted from Hazewinkel's elegant 
proof of the Ditters-Hazewinkel Theorem [27] mentioned above. This principle allows us 
to "glue" together our local results over Q and Zp, for all p, to obtain results over Z. As 
a result, we generalize the Ditters-Hazewinkel Theorem from the mixable shuffle algebra 
on free abelian semigroup with one generator to those with countably many generators 
(Theorem 15. 4p . We obtain a similar polynomial algebra in free commutative Rota-Baxter 
algebra generated by a set (Theorem 15. 6p . 

Acknowledgements: Both authors thank the Max Planck Institute for Mathematics 
at Bonn where this research was carried out. The first author acknowledges support from 
NSF grant DMS-0505643. 

2. Structure theorems on Q 

In this section we first review the construction of free commutative Rota-Baxter algebras 
in terms of mixable shuffle algebras obtained in [201 EI]- We then relate mixable shuffle 
algebras to the overlapping shuffle algebra and generalized overlapping shuffle algebras of 
Hazewinkel f27[ [25] , and quasi-shuffle algebras of Hoffman [30]. This connection allows us 
to extend the study of overlapping shuffle algebra and quasi-shuffle algebras to the study 
the structure of mixable shuffle algebras and free commutative Rota-Baxter algebras with 
base ring Q. This connection will also be used in later sections for other base rings. 

2.1. Mixable shuffle algebras and free commutative Rota-Baxter algebras. We 

briefly recall the construction of mixable shuffle algebras and free commutative Rota-Baxter 
algebras [201 [21] • 

Let y4 be a commutative k-algebra that is not necessarily unitary. For a given A G k, the 
mixable shuffle algebra of weight A generated by A (with coefflcients in k) is the 
k-module 



(3) MS(A) :=MSk,A(A) =0A^' = k©A©A 



equipped with the mixable shuffle product O;^ of weight A defined as follows. 

For pure tensors a = ai ® . . . ® a™, G A®™ and b = 6i ® . . . ® 6„ G A*^", a shuffle of o 
and b is a tensor list of a^ and bj without change the natural orders of the a^s and the bjS. 
More generally, for the fixed A G k, a mixable shuffle (of weight A) of a and b is a shuffle 
of a and b in which some (or none) of the pairs Oj ® bj are merged into A aibj. Then define 

(4) ao b = aoxb = ^J mixable shuffles of a and b 

where the subscript A is often suppressed when there is no danger of confusion. For example, 

ai o (6i (g) 62) : = aiOx{bi^b2) 

= ai (g) 61 62 + &i ® cti ® &2 + &i ® &2 ® ai^+ A(ai6i) ® 62 + A&i ® (0.1^2) • 



shuffles merged shuffles 

With 1 G k as the unit, this product makes MSk,A(^) into a commutative k-algebra. See 
for further details of the mixable shuffle product. When A = 0, we simply have the shuffle 



aoxb 
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product which is also defined when A is only a k-module, treated as an algebra with zero 
multiplication. 

The product O;!^ can also be defined by the following recursion [9], [25] which gives the 
connection with quasi-shuffle algebras of Hoffman [30]. First define the multiplication by 
^®o = k to be the scalar product. In particular, 1 is the identity. For any m,n '^ 1 and 
a := fli ® ■ ■ ■ ® flm e A®"", b := 6i ® ■ ■ ■ ® 6„ e A^"^, define aOxb by induction on the sum 
m + n. Then m + n ^ 2. When m + n = 2, we have a = ai and b = bi. Define 

(5) aoxb = fli ® 6i + 6i ® ai + Aai^i. 

Assume that aoxb has been defined for m + n ^ k '^ 2 and consider a and b with 111 + n = 
k + 1. Then m + n ^ 3 and so at least one of m and n is greater than 1. Then we define 

ai (g) 61 ® ■ ■ ■ (g) 6„ + 61 ® {aiOx{b2 ® ■ ■ ■ ® 6„)) 

+X{aibi) ® 62 ® ■ ■ ■ ® ^n, when m = 1, n ^ 2, 
ai (g) ((a2 ® ■ ■ ■ ® am)oA&i) + ^i ® ai ® ■ ■ ■ ® a^ 

+A(ai6i) ® a2 ® ■ ■ ■ ® a-m, when m ^ 2, n = 1, 
ai ® ((a2 ® ■ ■ ■ ® am)ox{bi ® ■ ■ ■ ® 6„)) + 61 ® ((ai ® ■ ■ ■ (g) am)oA(62 ® ■ ■ ■ ® &«)) 

+A(ai6i) ((02 ® ■ ■ ■ ® am)oA(&2 ® ■ ■ ■ ® &n)) , when m, n ^ 2. 

Here the products by o^ on the right hand side of the equation are well-defined by the 
induction hypothesis. 

Now let A be a (unitary) k-algebra. We define the tensor product algebra 

(6) m{A) := mk,A(^) =A® MSk,A(^) = A © A®^ © . . . . 
Define a k-linear operator Pa on III (A) by assigning 

PAixo ® Xi ® ■ ■ ■ ® X„) = 1a ® Xo ® Xi ® ■ ■ • ® Xn, 

for all xo ® xi ® ■ ■ ■ ® Xn G /1®*^"+^) and extending by additivity. Let ja '■ A -^ IIl(^) be the 
canonical inclusion map. 

Theorem 2.1. |2D] 

(a) The pair {ui{A), Pa), together with the natural embedding ja '■ A ^ IIl(^), is a free 
commutative Rota-Baxter k-algebra of weight A on A. In other words, for any Rota- 
Baxter h-algebra {R, P) and any h-algebra homomorphism if : A ^ R, there exists 
a unique Rota-Baxter h-algebra homomorphism (p : (III(A),Pa) — * (-R, -P) such that 
(f = (f o JA as h-algebra homomorphisms. 

(b) When X is a set. The pair (lIl(k[X]), Pk[x]); together with the natural embedding 
ix '■ X -^ k[X] — ^ IIl(k[X]), is a free commutative Rota-Baxter k-algebra on the set 
X of weight A. 

2.2. Mixable shuffles, overlapping shuffles and quasi-shuffles. Let S* be a semigroup 
and let k S = X1sg5 k s be the semigroup nonunitary k-algebra. Then a canonical k-basis 
of (k5)®^ A; ^ 0, is the set S^'' := {si ® ■ ■ ■ ^ Sk \ Si e S,l ^ i ^ k}. Thus a canonical 
k-basis of MSk,A(^) is 

(7) M^{S) := {1} U {ui® ■ ■ ■ ® Ur \ u^ e S,l ^ i ^ r,r ^ 1}. 

With the tensor concatenation, M'^{S) is simply the free monoid generated by S. We use 
the tensor concatenation instead of the usual concatenation for the product since we need 
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to use the concatenation to denote the product in S when 5" is a semigroup. Elements in 
M^{S) are still called words from the set S. Then we have 

MSk,A(^) := MSk,A(k5) = kM®{S). 

We denote MSk,A('S') for MSk,A(k'S') to make clear the connection with S and to simplify 
the notation. 

Let 5* be a monoid and let k 5 be the (unitary) k-algebra. As in Eq. (^ we have the free 
commutative Rota-Baxter algebra 

(8) mk,A(k5) = (k^)®MSk,A(5). 

It is in fact the free commutative Rota-Baxter algebra generated by the monoid S in the 
sense that it comes from the left adjoint functor of the forgetful functor from the category of 
commutative Rota-Baxter algebras to the category of commutative multiplicative monoids. 
Now let S be the multiplicative semigroup {x*}j^i. Then 

M®(^) = {x"' ® ■ ■ ■ ® x"'= \ aj^ 1,1^ J ^k,k^O}. 

It is in bijection with the set of vectors 

{[ai, ■ ■ ■ , Ofe] \ aj ^ 1,1 ^j ^k,k^O} 

and with the set of polynomials 

Y^ Xt^ ■ ■ -Xf; I a, ^ 1, 1 ^ J ^ A;, A; ^ I C k[X„z ^ 1]. 

.l<ii<--<«„ J 

Through the first bijection, we obtain the isomorphism of MSk,i(>S') with the overlapping 
shuffle algebra 

k{[ai, ■ ■ ■ , Cfc] I a^ ^ 1, 1 ^ j ^ A;, A; ^ 0} 

defined by Hazewinkel [23|. See [26] for more details and a more precise definition of the 
product in terms of order preserving injective maps (see also [5] and [13]). Through the 
second bijection, we obtain the isomorphism of MSk,i(5') with the algebra QSym-k.[S) of 
quasi-symmetric functions [H]. 

Let S" be a graded semigroup S = Y[i>o Si, SiSj C Si+j such that \Si\ < oo, i ^ 0. Then 
with A = 1, the mixable shuffle algebra MSa(5') is isomorphic to the quasi-shuffle algebra 
defined by Hoffman [301 El [25]. 

For a general semigroup S, the mixable shuffle algebra MSk,i(>S') of weight 1 coincides 
with the generalized overlapping shuffle algebra on S [28] . 

Let {S, <) be an ordered set. Extend the order on S to the lexicographic order <iex 
on M'^{S). Thus, for u,v E M®{S), u <iex v if and only if either v = u® x for some 
non-empty word x, oi u = x®a®u' ,v = x®h®v' for some words x, m', v' and some letter 
a, h with a < b. Recall that a Lyndon word in M'^{S) is a non-empty word w such that 
a w = u ® V with u,v 7^ 1, then w <icx v. Let Lyn = Lyn(S') be the set of Lyndon words 
in M®(5). 

The following theorem summarizes what is known about when a mixable shuffle algebra 
is a polynomial algebra. 

Theorem 2.2. (a) ([3S][3S1 Theorem 6.1]) Let S be an ordered set. Then MSq^o('S'), 
namely the shuffle algebra Sh{S) on S with coefficients in Q, is isomorphic to 

rniS)]. 
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Table 1. Structure of MSk,A(^) 





base ring k 


weight A 


ordered set or 
semigroup S 


reference 


Radford [35] 


Q 





ordered set 


Theorem 12J ([aj) 


Hoffman 3U| 


Q 


1 


ordered abehan 
semigroups 


Theorem |2.2l(jb) 


Hazewinkel [27] 


Q,Zp,Z 


1 


Z>o 


Theorem [2J(b) & (jcj) 


This paper 


Q 

F, 
Zp 

z 


7^0 


p-unit 

±1 


ordered abehan 
semigroups 

ordered set 
S E?,d 

S - Zl, or Z(,^) 


Theorem |2.3| 

Theorem |3. VI 
Theorem |3.17| 
Theorem 14.51 

Theorem 15^ &IMI 



(b) (Hazewinkel-Hoffman Theorem [27].[30l Theorem 2.6.]) Let S be an ordered 
ahelian semigroup. Then MS((j^i(S'), namely the quasi-shujfle algebra on S with co- 
efficients in Q, is isomorphic to Q[Lyn(S')]. 

(c) (Ditters-Hazewinkel Theorem [ZlEZ]) Let S be the free abelian semigroup with 
one generator. Then MSz,i{S), namely the Z-algebra of overlapping shuffles, and the 
algebra quasi-symmetric functions with integer coefficients, is a polynomial algebra. 



Thus quite much is known about the mixable shuffle algebras with coefficients in Q and 
with weight or 1, but httle is known in the other cases. One of our main goals in this 
paper is to extend this theorem to the cases for other coefficient rings and other weights, 
as summarized in Tabled] 



We first consider the easy case when k = Q and A G Q is arbitrary. 

Theorem 2.3. Let S be an ordered abelian semigroup and let A be in 
is isomorphic to Q[Lyn(S')]. 



Then MSq,a(5) 



Proof. Fix a A G Q. If A = 0, then by definition, MSq^aI^*) is the shuffle algebra Sh{S) on 
the Q-vector space Q^. By Theorem 122] ((ij) , we have MSq,o(^) = Q[Lyn]. If A = 1, then 
as was shown in [9] and [25], MSq,i(S') is the quasi-shuffle Q-algebra on the semigroup S 
and thus is Q[Lyn(^)] by Theorem' [il (jb]) . 
If A 7^ 0, 1, the algebra isomorphism 



/ :niQ,A 
ao ® 



® a„ I— s> A"(ao 



® a„),Vao ® ■ ■ ■ ® On G 



n+l) 
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from [9] (Lemma 2.8 and the comments afterward) restricts to an algebra isomorphism 

/ :MSq,a(Q^) -^ MSq,i(Q^), 

ai (g) • • ■ (g) a„ f-^ A"(ai(8)--- (g)a„),Vai ® ■ ■ ■ O a„ G '^^®" 



Thus a Lyndon word uj E MSq^i(5') is sent to V^'^^cu E MSq^\{S) where E{uj) is the length 
of the word u. Since A G Q is invertible, MSq,a('S') is still generated by Lyn(S'). Thus the 
theorem holds for all A G Q. D 

2.3. Free commutative Rota-Baxter algebras over a Q-algebra. We now apply The- 
orem [2]3] to free commutative Rota-Baxter algebras. 

Theorem 2.4. Let S be an ordered abelian monoid and let QS be the monoid algebra. 
Then 

(9) mQ,x{QS) = QS®Q[Lyn{S)], 

where Lyn(S') is the set of Lyndon words on S. In particular, let X be an ordered set. Let 
M'^{X) be the free abelian monoid generated by X . Then 



(10) mQ,A(Q[X]) = Q[Lyn(iVr(X))], 

where 



Lyn(M'=(X)) := XVJ {I® w \ w E Lyn(M=(X))}. 



Proof. By Theorem EJ and Eq. ([8]), we have mQ,A(Q^) = QS ® Q[Lyn] by Eq. ^. 
For the second statement, let X be an ordered set. Then Q[X] = QM'^(X) and 



mQ,A(Q[X]) = Q[X] ® MSq,a(M^(X)) = Q[X] ® Q[Lyn(Ar (X))] = Q[Lyn(M^(X))]. 

D 



3. Structure theorems on Fp 

Given a prime number p, we now consider the algebra structure of the mixable shuffle 
algebras MSfp,a('S') where S is an ordered semigroup with base ring Fp. Here the situation 
is quite different from the case when the base ring is Q. As an easy illustration, let x E S, 
then the shuffle product x'"^ = x^'^p = plx^^ = in MSfp,o(X). We will show that this 
phenomenon prevails when the weight A is zero and, as a result, MSfp,o('5') has no polynomial 
subalgebras. When A 7^ 0, the structure of MSfp,a(5') is more diversified. For a large class 
of abelian semigroups S", including free semigroups, free monoids, p-nilpotent groups and p- 
idempotent groups, we determine the factorization of MSfp,a('S') into a polynomial part and 
a non-polynomial part. We then apply these structure theorems to the free commutative 
Rota-Baxter algebras IIlFp^A(IFpS') with coefficients in Fp. 
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3.1. Notations and preparatories. Let [S, <) be an ordered set and let the free monoid 
M^{S) be as defined in Eq. ([7]). Recall that we use <iex to denote the lexicographic order 
on M^{S) induced from the order on S. We will use another order <icng on M'^{S). 

Definition 3.1. Let {S, <) be an ordered semigroup. For u = ui ® ■ ■ ■ ® Ur & S^^ and 

w = f 1 ® • • • ® f s G S'^'^, define 



^-..N f r < s or 

™^ 1^ r = s and 3 1 ^ z ^ r, such that ui 



Vi,- ■ ■ ,Mi_i = Vi^i,Ui < Vi. 

<icng will be called the pro-length order (or L-order for short). 

We note that, when u and v have the same length, u <iex v if and only if u <icng v. 
Recall that a well-ordered set is a totally ordered set whose every non-empty subset has a 
smallest element. 

Lemma 3.2. Let [S, <) be a well-ordered set. Then the L-order <icng defines a well order 
on the setM®{S). 

Proof. <icng is clearly a total order on M®(S'). Let T be a non-empty subset of M®{S). 
Define To to be the subset of T consisting of words of the smallest length r, Ti to be the 
subset of To consisting of tensors ui ® ■ ■ ■ ® Ur such that ui is the smallest, T2 to be the 
the subset of Ti consisting of tensors ui ® ■ ■ ■ ® Ur such that U2 is the smallest, ■ ■ ■ , T^ to 
be the subset of T^^i consisting of tensors ui ® ■ ■ ■ ® Ur such that Ur is the smallest. Then 
the smallest element of T is the unique element of T^. D 

We list the following results for later references. 

Theorem 3.3. (a) (Chen- Fox-Lyndon factorization) [36] Any word w E M'^{S) 
can be written uniquely as a tensor product of Lyndon words 

w = w;f*^ ® ■ ■ ■ ® ti'^**, wi > ■ ■ ■ > Wk, ii,- ■ ■ ,ik^ 1- 

(b) (Tensor form of freshman's dream) P^ Theorem 4.1 ] For any w = Wi^ ■ ■ ■ (^ 

Wn E M®{S) and A G k, 

(12) w^^P = A(P-^)("-^)w5' ® ■ ■ ■ ® < mod p. 

Notation: For u E MSi,^x{S) and w E M'^{S), we write 

u = w + lower L-order terms 
if M — w is a linear combination of words in M'^{S) with L-order less than w. 

Lemma 3.4. The following statements hold in MSz,x{S). 

(a) Let w = wf^^ ® ■ ■ ■ ® w'^^'' be the Chen- Fox- Lyndon factorization. We have 

w^i^*^Oa ■ ■ ■ Ox'wl^^'' = (^1! ■ ■ ■ ik^-)w -\- lower L-order terms. 

(b) Let u be a Lyndon word and let v be a word with u > v. Then 

u^^OxV = u'^^ ^ V + lower L-order terms. 
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(c) Let u he a Lyndon word and let ni,- ■ -Uk be positive integers. Then 



J'^i ^ . . . ^.,®«fc = (!!i±:::±I^^®(ni+-nfc) + i^^j^^ L-order terms. 



ni\---nk\ 

(d) For any Lyndon word u and integer n = oq + aip + 02^^ H — ■ akP^ with ao,- ■ ■ ,ak E 
{0, 1, ■ ■ ■ ,p — 1}, we have 

(13) (m®^°)^^"oo;, ■ ■ ■ Oxiu^P'y^''^ = NnU^'' + lower L-order terms, 

where Nn is a p-adic unit. 

Proof. Q. As is well-known [36], for the shuffle product m = Og (mixable shuffle product 
of weight 0), we have 

<*i oo ■ • ■ oo wl"'' = (zi! ■ ■ ■ tk\)w + J2 «-^ 

£{u)=l{w) ,u<w 

for some natural integer a^. By the definition of the mixable shuffle product of weight A, 

"U^i^'^Oa ■ ■ ■ Oxwl^^'" = w^"*^ Oq ■ ■ ■ ^0 "^r** + terms of length < £{w). 

Since either £{u) = i{w) with u <icx w or i{u) < (i{w) implies u <icng w, we are done. 

(]b]). Let V = vf^'^ ® ■ ■ ■ CS) v'^^'' be the Chen- Fox-Lyndon factorization. Since vi is a 
Lyndon word, we have v > vi. Since it is assume that v < u, we have u > vi. Thus 
M®^ (g) t; = M®^ (^ vf^^ ® ■ ■ ■ ® f ^*'' is the Chen- Fox- Lyndon factorization of m®* ® w. Then 
by Item (jaj), 

w^^^'^A'^i^'^^A ■ ■ ■0\vl^'''' = (s!)(ii!) ■ ■ ■ {ik\)u'^^ ® f + lower L-order terms. 

On the other hand, applying Item ^ separately to m®* and v = f f *^ ® ■ ■ ■ ® f ®*'' , we have 

m^^'^Oa'^i^^'oa ■ ■■Oxvl^''' = {s\)u^''ox{{ii\) ■ ■ ■ (2fc!))'^+terms with L-order lower than u'^'^^v. 

This gives what we need. 
(EJ). By Item (jaj) we have 

— -u*^"' = u®"' + lower L-order terms. 
nA 



So 

1 

ni\---nk\ 
(ni-\ h rifc 



§n.i 



U 'Ox---OxU 



®nfe = ^ y^ox{ni+-+n,) ^ ^^^^g ^j^j^ L-order lower than m®("i+-+"*) 



-M 



i{ni+-+nk) _j_ iQ^g]^ L-order terms, 



nil ■■ -nfc! 
as desired. 

dd]) is a special case of (jcj) since Nn = ^ 7 jiri ^^ ^ p-adic unit [271 Corollary 7.6]. D 

Let y4 be a commutative k-algebra. For a pure tensor a in A®*^, denote a®'^ to be the k 
fold tensor power of a. For a set y of pure tensors and a prime number p, denote 

(14) F®'^ = {a®'^ I a G F}, T(y) = ]Jr®P\ 

k>0 



10 LI GUO AND BINGYONG XIE 

Here T stands for tensor power. When Y = Lyn is the set of Lyndon words in MSk,A('S') 
where S is an ordered semigroup, we denote TL = T(Lyn). 
We will use the following proposition several times. 

Proposition 3.5. Let k be either ¥p or Zp. Let S be a well-ordered semigroup and let 
A G k. Denote = 0^. 

(a) As a k-algebra, MSk^x{S) is generated by TL for any A G k. 

(b) The subset 

(15) U := {l}U{w;po---OM;*"'-| Wj G TL, Wi > ■ ■ ■ > w^, 1 ^ rij ^p-1,1 <j ^r,r ^ 1} 
o/MSk,A('S') is linearly independent. 

Proof, (jaj). Let MSk,A('S')' be the k-subalgebra of MSk,A(5') generated by TL. We just need 
to prove M^{S) C MSk,A('S')' by contradiction. First of all, the smallest element in M®{S) 
is the 1-tensor sq where Sq denotes the smallest element of the well-ordered semigroup S. 
Since So is a Lyndon word, Sq is in MSk,A(5)'. Therefore M®(^)\MSk,A(5)' is not M®(5). 
Suppose M^{S) <l MSk,A(5)', then M®(^)\MSk,A(5)' is not empty. Since by Lemma [321 
M®(5') is a well-ordered set with respect to the L-order, there is a smallest element w in 
M®(5)\MSk,A(^)'. Let w = wf'' ® ■ ■ ■ ® w'/,Wi > ■ ■ ■ > Wr, he the Chen-Fox-Lyndon 
factorization of w. 

Suppose r = 1. Then w = wf" for some n ^ 1. Using the notation of Lemma 13^ (pi) . 
we have 



wf" = N~\wfP y^ o ■ ■ ■ o {wfP^y^ + terms with L-order lower than wf". 



where Nn is a p-adic unit. Since {wi^ y"'° o ■ ■ ■ o {w^^ y°"' is a product of the elements 
wf^ ,i ^ 0, that are already in TL, this product is in MSk,A('S')'. By the minimality 
of w; = wf"", the other terms on the right hand side of the above equation are also in 
MSk.Al'S')'. Thus wf" is in MSk,A('S')'. This is a contradiction. 

Suppose r > 1. Then by the Chen- Fox-Lyndon factorization, we have tff*^ ® ■ ■ ■ ® w^j' < 
Wi . Hence Lemma 13.41 (jb]) gives 

w = wf *^ ® wf *^ ® ■ ■ ■ ® w*'' = wf *^ o (wf*^ ® ■ ■ ■ ® wl'') + terms with L-order lower than w. 

By the minimality of w, we have wf^, wf^^ ® ■ ■ ■ ® wl'' G MS (5*)' since they have lengths 
shorter than w and hence L-orders lower than w. Therefore, w is also in MS(X)'. This 
again is a contradiction and completes our proof that M^{S) C MSk,A('S')'. 

©. Define 

(16) F = {7 : TL ^ {0, ■ ■ ■ ,p — 1} I 7 has finite support}. 
Then we have 

(17) U = {w^ := o w*A7(«') I 7 G F}. 

wgTL 

For 7 7^ 0, let the support of 7 be {wi, ■ ■ ■ ,Wr} C TL with wi > ■ ■ ■ > Wr- Note that each 
Wi is a u^P^ for some u G Lyn and j ^ 0. Let Ui > ■ ■ ■ > Ut he such u's in Lyn. Then 

(wi,--- ,u;^) = (u/ ,---,u/ ,u/ ,---,M2 ,---,Mi ,■■■,«* ), 
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where ij^i > ■ ■ ■ > ij,aj, Oj ^ 1, 1 ^ j ^ t. Thus 



w^ = wl'^'^'"'^Ox---Oxwy^^^^ 



;i8) 



j=l ' fc=l ^ 



since 'y{uf^ ) = outside the support of 7. Similarly, 



J=l fc=l 



(19) = 4 oe:i.. •»,(.?'•"'» 

= ® M. . 

J=l -^ 

Then by Eq. ^, 

Wry = \>\{Nr^,ujUj ^"° ^ + lower L-order terms) (by Lemma [331 0) 
i=i 

(20) = N (g) u. '=" ' + lower L-order terms (by Lemma [S31 dED) 
i=i 

= iV^wf^^""^ ® ■ ■ ■ ® wf^("'^) + lower L-order terms (by Eq. ([H])). 

Here N^,uj is a p-adic unit that only depends on Uj and 7, and iV^ = Y[j=i^'y,uj- Since 
all the leading terms are distinct and the leading coefficients are p-adic units, the displayed 
elements in U are all distinct. 

Now suppose the set U is linearly dependent. Then there is a linear combination 



y ttuu = 



u£U 

such that not all a^ are zero. Among all the m's with nonzero coefficients, let uq be the 
one such that the leading word w of Uq in Eq. (l20l) is the largest. Then a^^ is in fact 
the coefficient of w when ^ugj/CtuW = is expanded by Eq. (I2U1) . Therefore Mq = 0, a 
contradiction. D 

3.2. Mixable shuffle algebras with coefflcients in ¥p. Let p be a prime and let k = Fp 
in this section. We study the structure of MSk,A(5') for a semigroup S. When A = 0, 
this structure is easy to give (Theorem 13. 7p . It is more subtle when A 7^ and we have 
to distinguish several types of abelian semigroups, such as free semigroups, elementary p- 
groups and p-idempotent semigroups. To avoid case by case consideration and repeated 
arguments, we provide an axiomatic framework in Section 13.2.21 before stating and proving 
our main theorem in Section 13.2.31 
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3.2.1. Mixable shuffle algebras of weight 0. We consider mixable shuffle algebras MSf ,\{S) 
of weiglit 0, that is, shuffle product algebras. It is defined as long as S" is a set. 

Definition 3.6. Let A he a k-algebra. Let Y be a subset of A. Define 

Y:={y\yeY} 

to be the set of symbols that is in bisection with Y . Define 

0:k[F]^A yy-^y, yeY, 

to be the algebra homomorphism that "evaluates" y to y. 

Theorem 3.7. Let S be a finite ordered set. Let TL = T(Lyn(S')) be as defined in Eq. ( [7^ . 
Let TL = {w I w G TL} be as defined in Definition \3.(A Then 

(21) MSf„o(5) = ¥^,[fL]/{w^ I ^I; G TL) = (g) {¥p[w]/{w^)y 

weTL 

Here (Y) denotes the ideal generated by Y . 

Proof. By Proposition 13.51 (lal). we have a surjective Fp-algebra homomorphism 

: Fp[fL] ^ MSf„o(5), w^w.weT-L. 

As remarked at the beginning of Section [3l u^ = p\u®^ = for any word u in MSfp,o('S'). 
Thus {w^ I w G TL) is in the kernel of 0. Note that the set 

{1} U {w"' ■■■wl,''\ Wj e'fL,Wi> ■■■> Wr,l ^rij ^p- 1,1 ^j ^r,r^l} 

is a Fp-basis of Fp[TL]/(iI;^ | w G TL) which is mapped onto the subset 

f/ = {1} U {wp o ■ ■ ■ o w^""-] Wj eTL,Wi> ■■■>Wr,l ^rij i^p-1,1 !^j ^r,r^ 1} 

of MSfp,o('S') defined in Eq. flTSj) . Thus to show that (p is injective and hence finish the 
proof of the theorem, we only need to show that U is linearly independent. This is just 
Prop osit ion 13. 5[ (|b]) . D 

3.2.2. Two classes of semigroups and their Lyndon words. For an abelian semigroup S, 
define 

(22) S^ = {geS\gP = g}, S^ = {g e S \ g^ ^ g}. 

Then S* = Si ]J 5*2. We will study MSfp,a(5') for S in the following two classes of abelian 
semigroups. 

Definition 3.8. (a) Let !P denote the class of well-ordered abelian semigroups (5*, <) 
such that, for any a,b ^ S, 

(23) a>b^aP > If, and 

(24) aP ^ a. 

(b) Let 3 denote the class of well-ordered abelian semigroups {S, <) such that every 

2 

element g & S satisfies g^ = g^ and gi < g2 for gi G ^i and g2 & 82- 

We give some examples to illustrate the wide range of semigroups covered by these two 
classes. We start with some examples and properties of !P. 
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Proposition 3.9. (a) 7 contains the class 3 of pairs {S, <) consisting of a finite abelian 
semigroup S that is p-idempotent, that is, g^ = g for any element g in the semi- 
group, and any well order < on S . 

(b) Let 3" be the class of free abelian semigroups F = F{X) generated by ordered 
finite sets X. For (x^\ ■ ■ ■ ,x,j^^) G F,Xi & X,ni ^ 1,1 ^ i ^ \X\, define 

deg(xf ,•■■ ,x[J[') = ES'^i- Foryi,y2 G F, define yi > y2 if deg{yi) > deg{y2), 
or if deg{yi) = deg(|/2) (^nd yi is larger than y2 according to the lexicographic order 
on F induced by the order on X. Then J is a subclass of?. 

(c) The class T is closed under the semigroup unitarization that adds an identity tp to 
an ordered semigroup P G y. The order on P is extended to PU {ip} by defining cp 
to be the smallest element. In particular, 7 contains free abelian monoids M'^{X) 
generated by ordered finite sets X. 

(d) The class 7 is closed under taking finite direct products and sub-objects, with the 
(lexicographic) product order and restricted order, respectively. 

(e) The class ? is closed under taking semigroup direct coproducts with the coproduct 
order (see the proof for the construction) . 

Proof, (jaj). Both of the two conditions on T follow from the p-idempotent condition g^ = g. 

(jbj). Here checking of the two conditions boils down to the facts that, for positive integers 
m,n, m > n ii and only if pm > pn, and that pm > m. 

Q Let P E? and consider the monoid P U {ip}. Since elements in P already satisfy the 
two conditions for [P and there is no a G P with ip > a, we only need to check that a > ip 
implies a^ > i^p and that i^p '^ ip, both of which are clear. 

([d]) holds since the two conditions on 7 are preserved by taking finite direct products and 
subsets. 

Q. Let S, S' G y. The coproduct C = C{S, S') of S and S' is defined by the usual universal 
property. Explicitly, C is the disjoint union 

c = {Sx s')Y[sY[s' 

Extending the semigroup S (resp. S') to the monoid S U {is} (resp. S' U {is'}) by adding 
an identity is (resp. is'). Thus we can rewrite C as the sub-semigroup 

C = {{y,g)eiSU {is}) X {S' U {.5'}) I iv, 9) ^ {is. is')} 

of the monoid product [S U {is}) x (5" U {^5'}). By Item (jcj), S U {is} and S' U {is'} are 
in y. Hence by Item ([d]), 7 contains [S U {is}) x (S" U {is'}) with the product order, and 
then contains C C (S" U {is}) x (S" U {is'}) with the restricted order. D 

We next provide some examples and properties of %. 

Proposition 3.10. (a) Let J be the class in Proposition \3. 9[ /fe|). Then 3^3- 

(b) 3 contains the class £ of pairs {S, <) consisting of a finite abelian group S that is an 
elementary p-group, that is, g^ = e for any element in the group. Here e is the 
identity and < is any choice of well order on S such that e is the smallest element. 

(c) The class 3 is closed under taking finite direct products and sub-objects, with the 
product order and restricted order, respectively. 
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We will use the notations 9, d, J, 3^, C, £ with the above meanings in the rest of this paper. 

Proof. The verifications of Items ^ and (jb]) are clear. Item (jcj) follows since the defining 
properties of d are preserved under taking finite direct products and subsets. D 

Let a semigroup S' be in T or d- For a word w = ui <Si ■ ■ ■ <S) Ur & 5'®'' C M'^{S), denote 

(25) m;<p> = u? ® ■ ■ ■ ® <. 

Lemma 3.11. Let S eT. 

(a) a>h^ dP >IP. 

(b) a = h^a'P = V. 

(c) A word w G M®{S) is a Lyndon word if and only if w^^ is a Lyndon word. 

Proof, ([a]). Suppose a^ > IP but a ^ b, then either a < b which implies that a*' < 6^, or 
a = b which implies that a^ = IP . Both are contradictions. So a > 6. The same argument 
applies to prove (|b]). 

(EJ). By Items (Hj) and (jb]), the map 

F:S^S':={g^\geS}, g^gP,geS, 

is an isomorphism of the two ordered sets with the order on S" being restricted from S. 
Since Lyndon words are determined solely by the orders, an order-preserving set map sends 
a Lyndon word to a Lyndon word. Then Item (jcj) follows. D 

For S E 7 or 3, Si is a. sub-semigroup of S and remains in the same class as S. Define 
the subset of p-divisible elements of S: 

(26) 5div:=nK'' \u^S}. 

Lemma 3.12. Let S be in T. 

(a) ^div = "S*!. 

(b) For i = 1,2, g E Si if and only if g^ G S^. 

Proof, ([aj). Since clearly ^div ^ >S'i, it remains to show that Sdiv\Si is empty. Suppose not, 
then since 5* is a well-ordered set, 5'div\'S'i has a minimal element, denoted by wq. Then 
wq ^ Wq but Wq = u^ for some u E S. Since wq is in Sdiv, there is a Ur for each r ^ 1 
such that Wq = uf . Then we have u\ = Wq = {uf Y ioi r ^ 2. By Lemma rs.lli fjbj). 
we get Ml = u^ ,r ^ 2. Thus ui is in S'div Suppose ui is in 5*1. Then ui = u{ = wq. 
Then Wq = u^ = Ui = wq, yielding a contradiction. Therefore, ui G S'div\>S'i. By the 
minimality of wq, we must have wq ^ ui. By Eq. (l24l) . wq = u^ '^ ui. Thus wq = mi, that 
is, Wo = Ml = M^o, again a contradiction. 

(El). By Lemma [MUdb]), 

gESi^g'' = g^g'''' = g'''^g^eSi. 

Then the claim for 5*2 follows since 5*1 and 5*2 are disjoint. D 
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We define the following operators on subsets W C M'^{S). 

Wi = {weW \ w^P^ = w}, 

(27) W2 = {weW \ u;<P> ^ w}, 

E{W) = {w eW \ either w = w'^^^ oi w ^ n^^^ for any u E M®(5)}. 

Clearly W = Wi ]J W2- Recall from Eq. flT^ that we have also defined the operator 

T{W) = {w'^P^ I I e Z^Q.we W}. 

The following lemma shows that the four operators W i— >■ Wi, W i— > W2-, W i— > E(iy) and 
W ^^ T{W) all commute with one another. 

Lemma 3.13. Let W he any subset of M®{S). 

(28) E(T(iy)) = T(E(iy)), T{Wi)=T{W)i, z = l,2. 

(29) E{Wi) = Wi = E{W)i, E{W2) = E{W)2. 

Proof. Eq. (!28|) follows easily from the definitions. 

For Eq.(!29l). E(11/i) = Wi follows from the definitions. Then 

Wi = {Wi)i = E{Wi)i C E{W)i C Wi. 

Thus E{W2) = E{W\Wi) = E{W)\E{Wi) = E{W)\E{W)i = E{W)2. □ 

For notational convenience, we will skip the parentheses in the operators and denote 

EW = E{W), TW = T{W), TEW = T{E{W)), 
EW, = E(iy,), TWi = T{Wi), TEW = T(E(W)), ^ = 1,2. 

In particular, for L = Lyn(S'), 

EL = E(L), TL = T(L), TEL = T(E(L)), 

(30) EU = E{U), TLi = T(Li), 

TELi = T(E(Li)) = {w = u^P'' \ u e EU, r e Z^o}, i = l,2. 

By Lemma [3.13t there is no ambiguity in these notations, since, for example, 

TELi = T(E(Li)) = T(E(L)i) = T(E(L))i = E(T(Li)). 

When S is the free abelian semigroup with one generator, our TL and TEL agree with the 
sets SL and ESL defined in |27j . 

Lemma 3.14. Let S be in 7. Let L = Lyn(S') be the set of Lyndon words. Then we have 

(31) TLi = TELi, 

(32) Li = Lyn(5i). 
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Proof. By Eq. (l29l) we have Li = ELi. So applying the operator T, we have TLi = TELi. 
For Eq. (132|) . let w = Wi <^ ■ ■ ■ <^ Wj. E S*®*" be a Lyndon word. Then 

{w e Li) -^ (U7^P^ = w) <^ {w^ ^ ■ ■ ■ IS) UjP = Wi ® ■ ■ ■ (g) Wr) 

•^ (w;f = Wi,l ^ i ^ r) <^ {wi e Si,l ^ i ^ r) <^ {w e Lyn(5'i)). 

n 

Lemma 3.15. Let S E '?. Then TL2 = {n^^'^ | u E TEL2, z ^ 0}. Further, all the displayed 
elements are distinct. 

Proof. Note that for any m^^'^ in the set of the right hand side, u = w®^^ for some w E 
EL2. Since (w;®p')<p'> = (w^p'^)®^', and w<p'> is also in Lyng by Lemma [3H (jb]) , we have 
(^(p'>)«5p^ e TL2. This proves 3 . 

Conversely, let f ®^^ G TL2 with v E Lyn2. Then a tensor factor of v is in 5*2, and hence 
is not in 5'div by Lemma [3. 121 (laj). This means v = w^''^ for some w E EL2. This shows that 



m;\ 



^), 



(y;®p^)(p'> is in {u'^P'^ I u E TEL2,z ^ 0}. 



Suppose there are u,v E TEL2 and i,j ^ such that m^^'^ = v^p^\ Without loss of 
generality, we can take i ^ j. Then {u^p' ^^)^p^'^ = v^p^\ By Lemma [3.11[ (lbl). u^p' ''^ = v. 
Since w E TEL2, we have v 7^ v^pK Since t; G TEL2 = E(TL2) by Eq. (l28l) . from the 
definition of the operator E in Eq. fl27|) . we have f 7^ w^p'^ for any word w. So from 
u^P' ^^ = V we obtain i — j = and then u = v. D 

For S E d, define 

fL2:=fL2(5) = {w-w^P^\ WGTL2}, 

TL := fL(^) = TLi(5) U TLal^). 

3.2.3. Mixable shuffle algebras of nonzero weight. We now consider a mixable shuffle algebra 
MSfj,,a('S') on a semigroup S when A 7^ 0. 

Lemma 3.16. Let S E d and let X E¥p be non-zero. For any word w E MSfp,a('S'), 

(34) {w-w^P^y'P = 0. 



Proof. Let w be in MSf^^aI'S'). We have 

^ ;,(^H-i){p-i)^(p)_;,W»<->)-i)(p~i)(^(p>)(p> (byEq. m) 

= A^^^'")-^)^^^^)^^^^ - A^^^'")-^)^^-^)^^^^ (defining property of 3) 
Hence we have the lemma. D 



With notations introduced in Eq. ( l30|) and Eq. (!33|) . we can state our main theorem on 
mixable shuffle algebras with weight A 7^ and with coefflcients in ¥p. 

Theorem 3.17. Let 7^ A G ¥p. We will use the notation from Definition \3.6\ . 
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(a) For a semigroup S in 7, we have 

MSf^,a(^) = Fp[fEL]/(u;P -w\we TEL,) 

(35) ^ Fp[fELi]/(w^-w I wGfELi)®Fp[fEL2]. 
In particular, for S E 3^, 

MSF„A(5)=Fp[fEL]. 

(b) For S in S, we have 

(36) MSf,,a(^) = (¥p[TLi]/{wP -w\we TLi)) ® (¥p[TL2]/{wP \ w G TLa) 



Corollary 3.18. Let X be a finite ordered set. Let S = M^(X) be the free abelian monoid 
generated by X . Then 

(37) MSf„a(Fp[X]) = Fp[fEL2] ® (¥p[fEL,]/{wP - iv \ w e TELi) 



We note that in this case, 

(38) TELi = {l^P^ M ^ 0}. 

Proof By Proposition [3ll(icl), M'{X) is in ?. Since MSf,,a(M=(X)) = MSf„a(Fp[X]), the 
corollary follows from Theorem I3.17[ Q . D 



Proof of Theorem 3.11 . ([a]). We first show the surjectivity of the natural Fp-algebra 
homomorphism 

: Fp[fEL] ^ MSf^,a(5) 
in Definition 13.61 sending w G TEL to ly G TEL. 



Let MSfp,a(5')' be the image of (j). By Proposition 13.51 we only need to show TL C 
MSfp,a(^)'. Let w G TL. Then either w; G TLi or u; G TLg. If w G TLi, then by Eq. (EI]), 
w G TELi ^ TEL and hence is in MSfp,a('S')'. If w G TL2, then w = u^^''^ for some 
u G TEL2 by Lemma ElSl By Eq. 1^, 

So w is in MSfp,a('S')' since u G TEL2 C MSfp.a('S')'. Thus we have shown the surjectivity 
of 0. 

To prove the injectivity, first note that, by Eq. flT2l) . i/;*^^ = w for w G TELi. So the 

ideal {Qp - id \ id e TELi) of Fp[fEL] is in ker(0). Let 

S = {cr = (cTi, (T2)|o-i : TELi ^ {0, ■ ■ ■ ,p—l}, 02 '■ TEL2 — > Z^o^both with finite supports}. 

Then 

V:=\z,:={ n ^'^"^)( n ^^^^^)k = (^i,^2)Gs} 

mSTELi ?;eTEL2 
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is a Fp-basis of ¥p[TEL]/{wP -w \we TELi). Further, 

V:=\z^:=i Ox n^^'^^(")K( O, ^;^^'^^(^)) | cr = (ai, ^2) G s| 

l- mSTELi DeTEL2 J 

is the image of V under (p. Thus to prove the injectivity of (j) we only need to show that V 
is hnearly independent. For this we relate V to the linearly independent subset U defined 
in Eq. (El). 
Let 

r = {7 : TL ^ {0, ■ ■ ■ ,p — 1} I 7 has finite support }. 

Then we have 

U = {w., := Ox w^^^^"') I 7 e F}. 

weTL 

We will construct a bijection between E and F. First note that TL = TLi]jTL2 = 
TELi U TL2 by Eq. §3) and 

TL2 = {t'^^"^ I wGTEL2,z^0} 

with all displayed elements distinct by Lemma [3.151 Thus we can define 

?7 : S -^ F, a h^7^,(T = ((Ti,o-2) G S 

00 
by first taking 7(j|teLi = o"i. Next for any w = v^^''^ G TL2 with v G TEL2, if cr2(f ) = Yl '^jP'' 

3=0 
with ttj E {0,- ■ ■ ,p — 1}, we define 7cr(wj) = aj. In the other direction, we define 

C : F -^ S, 7h^ cr^ = (a-i,(T2) 

as follows. If ti G TELi, then define ai{u) = 7(u). If v G TEL2 then v^^' G TL2 for all 

i ^ and we define 

00 

a2M = 5^7(^^^'^y. 

From the constructions we see that 77 and ( are inverse of each other. 

Lemma 3.19. We have V = U. More precisely, for any a eT,, we have z^, = w^(o-). 

Proof. For any v G TEL2, by Eq. (fT2|) . we have 

yOxP' ^ XJW^)-^)(P-^)y(P') = yip'), 
00 

If 0"2(t') = Yl '^vjV^ with a^j G {0, ■ ■ ■ ,p — 1}, then 
i=o 



and so 



z. = { Ox u'''''^^^)ox{ Ox v''^'''^^^) 

weTELi 11GTEL2 

= ( Ox m^^"^("))oa( Ox (t;<P'))^^«-.^) 

mGTELi iieTEL2 

D 
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By Lemma [3.191 and Proposition 13 .51 fjbj) . V is linearly independent, as desired. 
(|b|). Now we consider S* G 0. Define 

0:Fp[fL]^MSiF^,A(5) 

to be the natural algebra homomorphism in Definition 13.61 with Y = TL. Again let 
MSfp,a('S')' be the image. 

We first prove that is onto. Applying Proposition I3.5[ ([al) to the semigroup 5*1 and 
noting that TLi = TL(5i) by applying T to Eq. ([32]), we have MSf^,a(^i) = 0(Fp[fLi]) 
and hence is in MSp .x{Sy. Now for any w E TL, either w E TLi or w = w + w^^'^ 

where w = w - w'^^^ G TLa C MSf„a(5)' and u;<p> E MSf^,a(5i) = 0(Fp[fLi]). Thus 
w E MSfp,a('S')'. Then the surjectivity follows from Proposition 13.51 (lal) . 
For w E TL, define 



w :- 



w, WE TLi, 



w~w^P\ m; e TL2. 

U := {1}u{wi^^Va---Oa<^*'- I Wi e TL,Wi >■■■ >Wr,l ^ij ^p- 1,1 ^j ^r,r ^ 1}. 

To prove Eq. (15^ . we only need to show that U is linearly independent. 
Recall that the set U in Eq. (IT^ is just 

f/ = { 1} U {w^'^Oa ■ ■ ■ oxw^^'^ \ Wi E TL,Wi > ■ ■ ■ > Wr,l ^ ij ^ P - '^A ^ J ^ r,r ^ 1} . 

By Eq. ( l20l) . in terms of the linear representation by the standard basis of pure tensors in 

MSf^,a(^), 



w^i^*^Oa ■ ■ ■ OxWj.^^'' = fiwf^'^ ® ■ ■ ■ ® wf^'' + lower L-order-terms 

'e /i is a 
w <icng uJi when w E TL2, we also have 



— — (p) 

where /i is a nonzero constant. Since Wi = Wi when Wi E TLi and Wi = Wi — wl and 



wY'^^Ox ■ ■ ■ Oaw^^*" = /i wf'^ ® ■ ■ ■ ® wf " + lower L-order-terms 

for the same yU. as in the last equation. It follows that U is linearly independent if and only 
if U is linearly independent which is Proposition I3.5[ (Ibj) . D 

3.3. Free Rota-Baxter algebras with coefficients in Fp. We can now obtain a struc- 
ture theorem on free commutative Rota-Baxter algebras by extracting information from the 
structure theorem on mixable shuffle algebras in Theorem 13.71 Theorem 13.171 and Corol- 
lary [SUl 

Theorem 3.20. Let X he a finite ordered set. We will continue to use the "^-notation in 
Definition \3.b\ 

(a) Let A = and let S = M^{X) be the commutative monoid generated by X . Let 
TL = T(Lyn(5')) be defined in Eq. ( [7^ . Then 



mF„A(Fp[X]) ^ ¥,[X] ® (¥p[TL]/{wP I e G TL) 
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(b) LetO^ Xe¥p and let S = M^{X). Let TEL2 be as defined in Eq. ^. Then 

m^^,A(Fp[X]) =¥p[XU TELa] ® (¥p[W]/{wP -w\weW)'), W = {1^^' \t^0}. 



(c) Let A = ¥p[X]/{xP-x \ x e X) andO ^ X e¥p. Let S e ? be as defined m Eq. ^ 
in the proof. Let TEL = TEL(S') be defined in Eq. i^3U\) . Then 

m^^^x{A) ^ ¥p[X U fEL]/{wP -w \weXU TEL). 

(d) Let A = ¥p[X]/{xP -1 \ x e X) and 7^ A G Fp. Let S e d be the abelian group 
jMp where Hp is the cyclic multiplicative group of order p. Let TLi = TLi(5') be as 
defined in Eq. ^3D\) and let TL2 = TL2(S') be as defined in Eq. ^33\) . Then 

mF^,A(A) = {¥p[X]l{x^-l I xgX)) 

® {¥p[fL^]/{w' -w\we TLi)) ® (Fp[fL2]/K I w G TLa) J . 

Remark 3.21. The four cases in the theorem show quite distinct structures of free com- 
mutative Rota-Baxter algebras for different weights and generating algebras A. First of all, 
when the weight is zero, then the polynomial part of IIIf ,o(-'^) is Fp[X] itself. The second 
tensor factor (the shuffle algebra part) is completely nilpotent. 

In the case of A 7^ 0, when A = ¥p[X], IIIfp,a(^) is basically a free (i.e., polynomial) 
Fp-algebra except the subalgebra 

Fpl^'^ = ¥p[W]/{w'' -w\weW), W = {l^P' \i^0}. 

When A = ¥p[x]/{x^ — x), even though the corresponding free commutative Rota-Baxter 
algebra does not have any polynomial part, its structure reflects its base algebra in the 
sense that 



mFp,A(^) = ¥p[{x}UTEL]/{wP-w I w G {xjUTEL) = Q^ A,^i = A,Vi G {xjUTEL, 

ie{a;}ufEL 

is just a tensor product of copies of A. In this sense, when A = ¥p[x]/{x^ ~ 1)) the 
structure of IIIf ,a(^) has completely diverged from A since the only part of IIIf ,a(^) that 
is isomorphic to A is the flrst tensor factor contributed from IIIp ,a(^) = A ^ MSf ,a(^)- 
Such diversities can be expected in other free commutative Rota-Baxter algebras. 

Proof. We recall the tensor decomposition of the free commutative Rota-Baxter algebra on 
an algebra A in Eq. ([6]): 

mF^,A(^)=^®MSF„A(^). 

Then Item (jaj) follows from Theorem 13.71 Item (jbj) follows from Corollary I3.18[ 

For (jcj), consider the cyclic group of order p — 1, fip^i = {^,^^, ■ ■ ■ ,^^^^} where ^^^^ is 
the identity. Deflne G = {e} U /Up_i to be the monoid from the unitarization of fip^i- So 
the multiplication on G is extended from /ip_i by 

e . e = e, e ■ f = f = ^* ■ e, 1 ^ z ^ p - 1. 
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It is clear that the algebra homomorphism 

has {x^ — x) in its kernel. It is surjective since /(x*) = ^*, 1 ^ i ^ p — 1, and /(I) = e. 
Then Fp[x]/(x^ — x) = ¥pG since both Fp-algebras have the same dimension. Now G, and 
hence 

(39) S := Gl^', 

are in the class y. Then Item ((cj) follows from Theorem 13 . 1 7[ (lal) . 

Finally Item ([d]) follows from Theorem 13.171 (jb]) . D 

4. Structure theorems on Zp 

We now lift our Theorem 13.171 for mixable shuffle algebras in Section [3] from Fp to Zp 
by the Nakayama Lemma and a topological consideration. We then obtain a canonical 
polynomial algebra in the free commutative Rota-Baxter Zp-algebra generated by a finite 

set. 

4.1. Mixable shuffle algebras with coefficients in Zp. We first recall notations and 
properties of graded sets and their polynomial algebras. Let Y = Y[n>i ^^"^ ^^ ^ graded set. 
We define the degree of y G F*-"-' by deg{y) = n. Let F{Y) be the free abelian semigroup 
generated by Y . For y = yi- ■ -yt G F{Y) with yj ^ Y,l ^ j ^ k, define deg{y) = 
deg{yi) + ■ ■ ■ + deg(|/fc). In this way, the polynomial algebra k[y] over a commutative ring 
k becomes a graded algebra: k[F] = ©„>ok[F]'^"\ 

Lemma 4.1. Let Y = IJ„>o^''"^ be a graded set. 

(a) For any n > 1, as a k-module, 

k[F]('^) = (^k[F](^')k[F]("-^')) ©kF("). 
i=i 

(b) Let R = ©n^o-R''"^ be a graded algebra and let T be a graded subset of R. Let T be 
a set that is in bisection with T and is equipped with the grading from T . Then the 
homomorphism : k[T] —* R in Eq. \3.0\] is a graded algebra homomorphism. 

Proof, (jaj). The degree on F{Y) makes F{Y) into a graded semigroup and k[y]*^'^) = 
kF(y)'^"^. Then the lemma follows from the disjoint union decomposition 



F(y)(") = (up^F(F)(^')F(y)("-^'))]Jy(^ 



of F{Y)^'^'^ into elements of Y and elements which are products of at least two elements of 
Y. 

(jb]) is the universal property of k[T] as the free commutative algebra generated by the graded 
set T [311 Proposition 3.1]. To be explicit, (f) preserves the gradings when it is restricted to 
T. Since the grading on any graded algebra is multiplicative, the grading preserving map 
(f) : T —>■ T extends to a grading preserving homomorphism (p : Q[T] ^ R. D 
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Consider S* G 3", that is, S* is a free abelian semigroup generated by an ordered finite set. 
We will continue to use the total degree on S defined in Proposition 13.91 fjbl). For a word 
w = Wi<^ ■ ■ ■ ^Wr & S'®'' C MSk.Al-S"), we define the degree of w by 

(40) deg(w) = deg(wi) H hdeg(M;r). 

Then MSq,a('S') is a graded algebra by the same argument as that in [301 Theorem 2.1] 
where the case A = 1 is considered. Note that 

(41) deg(u/P>) = deg{w^P) = p deg{w). 

Let Lyn'"-' = Lyn(S')*'"^ be the subset of Lyndon words on S of degree n. Since all 
elements in S have positive degrees, Lyn'"'-' is finite for each n ^ 1. So we have a graded set 
Lyn = Y[n>i Lyn'*^^ with each homogeneous component finite. By applying Lemma |4?T1 (jbj) . 
Theorem 12.31 has the following refined form. 

Theorem 4.2. Let S be in 3^ and let A be in Q. Then the inclusion map Lyn(S') C MSq^a('S') 
induces an isomorphism f : Q[Lyn(S')] — >■ MSq^a(5') of graded algebras. Here the grading 
on Q[Lyn(5')] is given by the graded set Lyn(S'). 

Now we consider MSzp,\{S) defined over Zp. 

Proposition 4.3. Let X be a unit in Zp. For S in 3^ (resp. in 3) from Proposition \3.9[ 
(resp. Definition \3.8i) . the natural homomorphism from Definition [37^ 

: Zp[fEL] ^ MSz„a(^), w^w, 

{resp. : Zp[TL] -^ MSzp,\{S), w ^ w) 
is surjective. 

Proof. We first consider 5 G 3". In this case S is the free abelian semigroup generated by 
a finite set. By Lemma I4.1[ fjb1). is a homomorphism of graded algebras. Its reduction 
modulo p gives the graded algebra homomorphism 

: Fp[fEL] ^ MSf^,x(5). 

Here A is A mod p. By Theorem 13. 17^ is an isomorphism. Therefore the map of Fp- vector 
spaces 

0(") : Fp[fEL]('^) ^ MSp^,^(^)('^) 

is isomorphic and in particular is surjective. Since for S & 3^, the number of elements 
of fixed degree is finite, the number of words from S of fixed degree is finite. Thus both 
Zp[TEL]*^"'^ and MSp ,a('S')*-"''' are of finite rank over Zp. Then by Nakayama Lemma the 
map 

0W : Zp[fEL](") -> MSf„a(5)^"^ 
is surjective. This implies that is surjective for S* G 5". 

We next consider the case of S* G 0. Applying Proposition 13. 5[ ([al) to the semigroup 5*1 and 
noting that TLi = TL(S'i) by applying T to Eq. (1521) . we have MSzp,\{Si) = 0(Zp[TLi]) 
and hence is in MSzp,a(5')'. Now for any w G TL, either w G TLi or w = w + w^^'^ 

where w = w - w^p^ G TLs C MSz^,x{Sy and w<p> G MSz,,a(5i) = 0(Zp[fLi]). Thus 
w G MSzp,a('S')'. Then the surjectivity follows from Proposition 13.51 (laj). D 
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For S* G J, let w G TLi and w G TL2. Then by Theorem 13. 171 we have 



ivY^''', MwY^'' 



[w;)GpMSz„a(^). 



By Proposition 14.31 there are polynomials Q[, and Q'^ in Zp[TL] such that 

Thus 

Q^:=iF -pQ'^, Q^ := w^ - w - pQ'^ 

are in ker 0. Let / be the ideal of Zp[TL] generated by the Q^'s and (5«,'s. Then I C ker 0. 
Let J be the closure of / in Zp[TL] with respect to the p-adic topology, that is, 

/=f|(J + p"Zp[fL]). 

Then the modula Zp[TL]// is separated with the p-adic topology, i.e. 

f|p"(Z,[TL]//)=0. 

Because / C / + p"Zp[TL], n ^ 0, we have 

0(/)Cp"MSz„a(5). 
So (/.(/) C n p^'MSz^xiS). Since MSz„a(5) is a free Zp-module, we have f] P"MSzp,a(5) = 
0. Hence </>(/) = 0. Thus (p induces a homomorphism 

Zp[fL]//^MSz„A(^), 

which is again denoted by 0. We give a lemma before presenting our main theorem in this 
section. 

Lemma 4.4. Let M be a 'Lp-module that is separated for the p-adic topology and let N he a 
torsion-free Zp-module. Let f : M ^ N be a homomorphism ofLp-modules. If the induced 
homomorphism 

J ■.M®¥p^N®¥p 
is injective, then f is also injective. 

Proof. Let m G ker(/). We prove m = 0. Since / is an isomorphism, we have m G pM. 
Write m = prrii. Then f{pmi) = pf{mi) = 0. Since N is torsion-free, we get f{mi) = 0. 
So we have nii G pM and m G p'^M. An inductive argument shows that m & f] p"'M. 

Then the condition that M is separated for the p-adic topology implies that m = 0. D 

Theorem 4.5. Let A G Zp 6e a p-adic unit. 
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(a) For S G 5", the natural homomorphism 

<P : Zp[fEL] ^ MSz„a(5) 

zs an isomorphism of graded Zp-algebras. In other words, MS^ ,\iS) = Zp[TEL]. In 
particular, there is a natural isomorphism 

n-l 

(42) ZpTEL(") = MSz„a(5)("V(5ZmSz^,a(^)^'^MSz„a(^)("- 

Further, the homogeneous component TEL^"' of TEL of degree n has cardinality 
|Lyn(^)(")|, n^l. 

(b) For a semigroup S E 8, the natural homomorphism 

</.:Zp[fL]//^MSz„A(5) 
is an isomorphism. 

Proof. Let S E 3^ or 8- By Proposition 14.31 is surjective. By Theorem 13.171 ® Fp is 

an isomorphism. Note that for S* G 5" (resp. S E 3), Zp[TEL] (resp. Zj,[TL]//) is a Zp- 
module separated for the p-adic topology and that MSzp,x{S) is a free Zp-module. Applying 

Lemma Sa with M = ZpfTEL] (resp. M = Zp[fL]//) and N = MSz^AS) we obtain the 
injectivity of 0. 

This proves Item (jb]) and a part of Item ^. To finish the proof of Item (nj), let S E 9^. 

By Lemma I4.1[ (rb|). the algebra isomorphism is graded. Since the grading on TEL is 
obtained from TEL, MSz^^xiS) = Zp[TEL] as a graded algebra. Thus MSz^^xiSY'"'^ = 
Zp[TEL]("),n ^ 0. So by Lemma SUfij) we have 

71-1 

ZpTEL^") = Zp[TEL](''V(^Zp[TEL]«Zp[TEL]("-^)') 

4 = 1 

n-l 

= MSz„a(^)("V(5^MSz„a(5)«MSz„a(^)("-^^ 



i=l 

Since 

TEL = {u^P^ I n G EL, i ^ 0}, Lyn = {u^"'^ | n G EL, z ^ 0} 

by Lemma 13.111 (jcj) , and 

deg{u^p') = p' deg(u) = deg(u<p'>) 
by Eq. gl]), we have |TEL(")| = |Lyn(")|. D 

4.2. Free Rota-Baxter algebras with coefRcients in Zp. 

Theorem 4.6. Let X be a finite set and let S be the free abelian semigroup generated by 
X . Let TEL = TEL(S'). Let X E Tjp be a p-adic unit. Then there is a canonical subalgebra 
of UIZp,x{'^p[X]) that is isomorphic to Zp[X U TEL]. 
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Proof. By Theorem 14.51 MSzp,x{S) = Zp[TEL]. The inclusion of S into the free abehan 
monoid M'^{X) induces the inclusion MSzp,\{S) C MSzp,x{M'^{X)). Then we have 

Zp[X U TEL] ^ Zp[X] ® Zp[fEL] ^ Zp[X] ® MSz,,a(^) 

C Zp[X] ® MSz„a(M=(X)) = mzp,x{Zp[X]). 

n 

5. Structure theorems on Z 

We now study mixable shuffle algebras with coefflcients in Z by generalizing the work of 
Hazewinkel [27] on the Differs Conjecture (Theorem 12. 2[ (icj) . We first extract from his proof 
a general principle (Theorem 15.21) showing that a compatible system of local polynomial 
conditions implies a global one. This result will then be combined with our result on the 
local case in Section H] and be applied to mixable shuffle algebras and free commutative 
Rota-Baxter algebras. 

5.1. Mixable shuffle algebras with coefflcients in Z. The following lemma is well- 
known but we include a short proof for the lack of references. 

Lemma 5.1. (a) A finitely generated abelian group M is free of rank k z/MCS>Zp = Z^ 
for all prime numbers p. 
(b) A homomorphism of finitely generated free abelian groups f : Mi —>■ M2 is injective 
and identifies Mi with a direct summand of M2 if for every prime p, the homomor- 
phism / (g) Zp : Ml CS> Zp ^ M2 CS) Zp is injective and identifies Mi CS> Zp with a direct 
summand of M2 ^Zp as a Zp-module. 

Proof. ^ follows from the fundamental theorem of finitely generated abelian groups, 
(jbj). Since f®TLp is injective, ker(/®Z,p) = ker(/)(g)Zp is the free Zp-module of rank 0. Thus 
by Item (jaj), ker / is the free abelian group of rank 0, so is 0. Since (/ ® Zp)(Mi ® Zp) is a 
direct summand of the free Zp-module M2®Zp, the quotient (M2®Zp)/(/®Zp)(Mi®Zp) = 
{M2I fijvli)) ® Zp is a free Zp-module whose Zp-rank is 

rankzp(M2 ® Zp) - rankzp(Mi ® Zp) = rankz(M2) - rankz(Mi). 

So by Item ([a]), M2I fiMi) is free. Therefore, /(Mi) is a direct summand of M2. D 

In the following theorem, we denote Spec(Z) = {0} U {p | p a prime of Z}. Also denote 
Zq = Q for ease of notations. 

Theorem 5.2. Let R = ©n^o-R''"^ be a commutative graded Tj- algebra with each homogenous 
piece i?'-"^ a free Z-module. Suppose that, for each i G Spec(Z), there exists a graded subset 
Yi = ]J„>i y^ of Ri^7j£ with the following properties. 

(a) For a fixed n > 0, jl^ | is finite with the same cardinality when i E Spec(Z) varies; 

(b) For every i G Spec(Z), i? ® Z^ = Ij£[Ye] as a graded Ze- algebra. 
Then there is a graded subset Y = ]J„>g l^*-"-* of R such that 

(i) ly^'^)] = |fJ"^| for alln^O; 
(ii) /2 = Z[y] as a graded algebra. 
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Proof. Fix n > 1. Consider the right exact sequence 



n-l 



(43) 0(i?^'^ ® i?^""''^) ^^ R^"^ ^^ G^") ^ 

where /x„ is the muhiphcation map and C^") is the cokernel of //„. For any £ G Spec(Z), 
by Property (jb]) and the right exactness of tensoring with Z^, we obtain the right exact 
sequence 

(44) ®{Uy^]'''^ ® MY^t''^) ^ ^4>^^]^"^ ^ G^") ® Z, ^ 0, 



where /i„^£ is again the multiphcation map. By Lemma HTTl (lal) we get 'Li\Y(\^^> = im(/i„ 



e) 



^(")i 



Z£F;"\ Thus G(") ® Z^ = Z^ ^ ' is a free Z^module. By Property (jaj) and Lemma EUKjaj) , 
G^""-* is a free abehan group of rank jV^ |. Thus the right exact sequence in Eq. 0431) sphts 
and we have R^^'^ = im(/in) © i?^")' for a free abehan group R^"'^' C i?(") of rank jl^ | such 
that /?(")' ^ G(") under vr^. Let F^") be a Z-basis of i?(")', n ^ 1, and let F = Un^iF^"). 
Let i?" be the subalgebra of R generated by Y and let i?(")" = R" n i?("),n ^1. Let 
W = Y[n>i W^''"^ be a graded set such that W^'^'^ is in bijection with Y^'^^ through a map 
r„ : W^^^ — »■ y*^"^. Define the Z-algebra homomorphism 

a : Z[W] -^ R, w^Tr,{w),we W^"'\ n > I. 

It is a graded algebra homomorphism since it is defined piece by piece on each homogeneous 
subgroup. We have R" = im(a). 

We next prove R" = R hj claiming that i?*-"-* C R" for all n > 1 by induction on n. 
When n = 1, R^^^ = ZY^^\ so the claim is clear. Suppose i?'-'^^ C R" for k < n. Then since 

n-l 

i?^'^) = im(/i„) + zr^'^) = ( J2 R^^^R^""^^) + z>"^"\ 

we again have /?'-"•' C /?" by the induction hypothesis. Therefore a is a surjective homo- 
morphism of graded algebras. Thus a restricts to give a surjection 

a„:Z[iy](")^i?(") 

for any n > 1. 

For each n ^ 1, W^"^^ is in bijection with Y^"\ Also Y^'^\ as a Z-basis of i?*^'"^' of 
rank lY^"'^], is in bijection with Y^^^K So W = Y^ as graded sets and Q[W] = Q[Yo] as 
graded algebras. Hence Qfy'o]''"'^ has the same Q-dimension as that of Q[W^]^"^ Also by 
Property (El), i?(") (g) Q has the same Q-dimension as that of Q[Fo]^"^- Therefore i?(") ® Q 
and Q[Vr]*^") have the same Q-dimension. Thus the free abelian groups -R*-"-* and Z[iy]("'^ 
have the same rank. Thus «„ is an isomorphism for every n > 1 and hence a is an 
isomorphism. D 

Theorem 5.3. Let S be a finitely generated free abelian semigroup. Then for A = ±1, 
MSz,a('S') is a polynomial algebra 1j[Y], where Y = Y[n>i ^''"^ ^■^ ^ graded set whose homo- 
geneous component Y^"'^ has cardinality |Lyn(S')''"'-'|. Here Lyn(S')'''"-' is the set of Lyndon 
words on S of degree n. 
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Proof. We apply Theorem 15.21 to the graded algebra R = MSz,a('S') where the grading is 
defined by the degree on words in Eq. fHOl) . For £ G Spec(Z), define 

r Lyn(5), i = 0, 

^ \ TEL{S){i), i^O. 

with their grading restricted from MSz,x{S). Then by Theorem 14.21 i? (g) Q = Q[lo] as 
graded algebras. By Theorem 14.51 for £ 7^ 0, i? ® Z^ = '^elYi] as graded algebras. Further, 
by Theorem 14.51 (lal) and its proof, jV^ | = IFq |)^ ^ 1. Then our proof is completed by 
Theorem 15.21 D 

5.2. Weight A mixable shuffle algebras for countably generated free abelian semi- 
groups. We now extend Theorem 15.31 to the countably infinite generators. 

Theorem 5.4. Let X be a countable set. Let F{X) be the free abelian semigroup generated 
by X . Then the algebra MSz,x{F{X)), A = ±1, is a polynomial Z-algebra. 

Proof. We denote S = F{X) in this proof. First we fix an order on X such that X = 
{xi,X2,X3, ■ ■ ■} with xi < X2 < X3 < ■ ■ ■ . Then we define a degree and an order on S 
as before. For every /c ^ 1 we write Xk = {xi, ■ ■ ■ ,Xk} and let Sk be the free abelian 
semigroup generated by Xk that can be considered as a subgroup of S. Then we form a 
direct system {MSz,x{Sk)}k^i and we have 

MSz,A(5) = lnnMSz,A(5fc). 
By Theorem 15.31 for every k ^ 1, MSz,x{Sk) is a graded polynomial algebra 

(45) MSz,xiSk)=z[Y[Y^' 






where Y^^ is a lifting of a basis of the quotient 



Gi"^=MSz,A(^fc)^"V Yl MSz,A(5fc)«MSz,A(^fc) 



lsCi<n 

An) 



to MSz,A(5'fc)'^"^ Let vr}."^ denote the quotient map 

MSz,a(5,)(") ^ Gf . 

For our purpose we need to choose a special lifting Y"^ so that 1^^" }fc^i form an 
increasing sequence of subsets for every fixed n. For this we need the following lemma. 

Lemma 5.5. For n^k ^ 1, G^ is a direct summand ofGj^J^^. 

Proof. For a fixed prime £, we have the following commutative diagram 

Z,TEL(£)(^fc)(") Z,TEL(£)(^fc+i)W 

'V,fc+i 

g1"^ ® Z, eg, ® Z 
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The two vertical reduction maps are isomorphisms by Eq. P2|) . The homomorphism in the 
top row of the above diagram is induced by the inclusion of sets 

TEL(£)(5fc)(")^TEL(£)(^fc+0(") 

and hence is injective and identifies the source with a direct summand of the target. Then 
the homomorphism G^" ®l^i^> Gf^^^i^Tji in the bottom row is also injective and identifies 
G^ 0^^ with a direct summand of G^'^\ ® Z^. By Lemma [5TTl (rb|) we obtain the lemma. D 

Now we choose our Y"^ by induction on fc ^ 1. We first fix a lifting Y"/" . For a given 
/c ^ 1, suppose we have chosen Y^"'' . Then vr^" (Y"^ ) is a basis of G^" . By Lemma [53| 
G^ is a direct summand of Gj^^i- In other words, we may write 

^k+i — ^k ty ^k+v 

Then G'^+i is a free abelian group and let -B^"i be a basis of G^"^. Let Yfc'_|!i be a lifting of 
B^li to MSzp,A(5'fc+i)^"^. Then we can define F^."! to be the disjoint union F^ ]J Y"^.,"/ since 
'^k+iO^k II ^fc+i) is ^ basis of the free abelian group G^",_\. This completes the induction. 



Let 

.(n) 
fc 



^' = 11^' 



Then 1^ is a subset of 1^+1. From the construction and Eq. ( H5l) we obtain 

MSz,A(5fe) = Z[n]. 

Therefore 

MSz,a(^) = l_imMSz,A(^fc) = l_imZ[n] = Z[U,.^in] 

is a polynomial Z-algebra, as expected. D 

5.3. Free commutative Rota-Baxter algebras with coefficients in Z. 

Theorem 5.6. Let X he a at most countahly many set. Let F[X) he the free ahelian 
semigroup generated hy X . Let A = ±1. Then there is a set fi of variables such that 

(46) m2,A(Z[X])=Z[fi]©iV 

where N = Ns is the suhgroup o/III2,a(Z[X]) spanned hy pure tensors of the form 

Wo ® ■ ■ ■ ® "Wr, Wi G {1} U F{X), 1 ^ i ^ r,Wi = 1 for some l^i^r, r^l. 

When X is finite. Then Q = X UY , where Y is a graded set in hijection with the graded 
set Lyn(F(X)) of Lyndon words. 

Proof. By Theorem 15.31 and Theorem 15.41 MSz,\{F{X)) = Zp[y] for a set Y of variables. 
Let M'^{X) be the free commutative monoid generated by X. Then M^(X) = {1} U F{X). 
So a word in MSz,\{M^ {X)) is of the form w = wi ^ ■ ■ ■ <S) Wr where either each Wi is in 
F{X) or at least one of Wi is 1. A word w is in MSz,x{F{X)) precisely when it is of the 
first form. We denote A^"*" to be the subgroup of MSz,a(^^(-^)) generated by elements of 
the second form. Then we have 

MSz,a(M=(X)) = MSz^x{F{X)) ®N+ = Z[Y] © N+. 
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Since Z[X] = ZM'=(X), we have 

mz,A(Z[X]) = Z[X] ® MSz:,a(M^(X)) = Z[X] ® (MSz,a(F(X)) © iV+) 

^ Z[X] ® (Z[F] © N+) ^ Z[X U r] © (Z[X] ® A^+). 

Then we just need to take Vt = X VJY and A^ = Z[X] © N^ to get the direct sum decom- 
position in Eq. ( 146|) . 

When X is finite, by Theorem 14.51 we have Y in the specified form as prescribed. 



D 



As a final note, we elaborate on the significance of Theorem 15.61 By Theorem \2A\ 
IIIq_a(^(^)) is a polynomial Q-algebra generated by Lyn(X) := X U {1 ® w \ w E 
Lyn(M'=(X))}. Since Lyn(X) is a part of a Z-basis of lIli,\{A{X)), it follows that Lyn(X) 
generates a polynomial Z-subalgebra of lili^x{A{X)) . There is no inclusion relation between 

I since Y is not 



the polynomial generating set Y in Theorem 15.61 and Lyn(X) in Theorem] 
the set of Lyndon words, only in bijection with this set. However, the polynomial subalge- 
bra Z[X U Y] in Theorem 15.61 can be more useful in studying the structure of ^Sli^\{A{X)) 
because of the direct sum decomposition in Eq. (H6l) . This is similar to the importance 
of studying direct summands of abelian groups. It is easy to obtain free subgroups in a 
torsion-free abelian group, such as Q, but it is more useful to obtain a direct summand 
that is free. Similarly, there are many polynomial subalgebras in a free commutative Rota- 
Baxter algebra IIl(y4), but it is more useful to have such a subalgebra that is also a direct 
summand. For example, in IIIz_o(^) which is just the divided power algebra ®n^o^Xn with 

the subalgebra generated by any / ^ Z is a polynomial algebra, but 



'^m.^r. 



Xn 



the algebra itself is not a polynomial algebra, none does it have a polynomial subalgebra 
as a direct summand. In the case we consider, it would be interesting to find out whether 
the polynomial algebra summand in Eq. (146|) can be extended to a larger such summand. 
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